Decoherence induced by a chaotic enviroment: A quantum walker with a complex coin. 
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We study the differences between the process of decoherence induced by chaotic and regular environments. 
For this we analyze a family of simple models which contain both regular and chaotic environments. In all 
cases the system of interest is a "quantum walker", i.e. a quantum particle that can move on a lattice with a 
finite number of sites. The walker interacts with an environment which has a D dimensional Hilbert space. 
The results we obtain suggest that regular and chaotic environments are not distinguishable from each other in a 
(short) timescale t* , which scales with the dimensionality of the environment as t* oc log(D). However, chaotic 
environments continue to be effective over exponentially longer timescales while regular environments tend to 
reach saturation much sooner. We present both numerical and analytical results supporting this conclusion. The 
family of chaotic evolutions we consider includes the so-called quantum multi-baker-map is a particular case. 

PACS numbers: 



I. INTRODUCTION 

The study of the transition from quantum to classical 
physics began with the rise of quantum mechanics itself 1 1]. 
In recent years it became clear that the process of decoherence 
plays an esential role in understanding this transition 0]. Ac- 
cording to this modern view, classicality is an emergent prop- 
erty that is induced on sub-systems due to the interaction with 
their environment. Decoherence is not only important from a 
fundamental point of view but also its understanding seems to 
be crucial to develop new quantum technologies such as quan- 
tum computation |3]. The role of the environment is esential 
in the process of decoherence. In fact, this process can be 
understood as the consequence of the dynamical creation of 
quantum correlations (entanglement) between the system and 
its environment. Due to this process, all quantum imformation 
initially present in the state of the system is lost in the corre- 
lations with the environment, which effectively measures the 
state of the system. Due to this process, the vast majority of 
the quantum states in the Hilbert space of the system become 
highly unstable. Only the small subset of states that are rel- 
atively immune to the interaction with the environment (the 
so-called pointer states) remain relatively stable. 

In studies of decoherence the environment is usually mod- 
elled in a simple way using a phenomenological approach. In 
fact, the best known such model is the bosonic bath, where the 
environment consists of an infinite number of harmonic oscil- 
lators iJEll^]. Although it is well known that this model is 
not universally applicable |7] it captures many of the esential 
ingredients of the decoherence process and it is quite adequate 
to describe the interaction between quantum systems and large 
reservoirs which are near some equilibrium state. Spin baths 
have been also studied and display some distinctive features 

Recently, interest in the study of the effect of the intrin- 
sic complexity of the environment on decoherence arose. In 
fact, there is some evidence that chaotic environments may 
induce decoherence more effectively than regular ones fiUl . 



A particular manifestation of this higher effectiveness may be 
the dependence of the decoherence timescale on the system- 
environment coupling strength A: regular environments in- 
duce a decoherence rate which is roughly proportional to A 2 
while unstable lHHl or chaotic [9] environment may display a 
much weaker dependence with A. On the other hand, issues 
such as the heat capacity of a chaotic system as a reservoir 
have been addressed 1 12] and also point at a significant differ- 
ence betweeen the way in which chaotic and regular systems 
can act as effective reservoirs. 

In this paper we will present a study of the evolution of 
a quantum system coupled to an environment which will be 
chosen from a family containing both chaotic and regular rep- 
resentatives. The model we will analyze has recently attracted 
some attention in the context of studies of quantum informa- 
tion processing. Thus, we will consider the evolution of a 
quantum walker (a quantum particle moving on a finite lat- 
tice). The quantum walker carries a quantum coin which usu- 
ally consists of a spin 1/2 particle. The direction of the mo- 
tion of the walker is conditioned on the state of the quantum 
spin. Here, we will consider that the quantum coin is part of 
a larger quantum system with which it interacts by means of a 
unitary operator with either chaotic or regular properties (see 
below). The usual quantum walk has been studied recently as 
a potentially useful quantum sub-routine 11311 and the impact 
of the process of decoherence has also been discussed using a 
variety of tools Il4lll5ll . 

We will use a family of unitary operators to define the evo- 
lution of the environment. This family was introduced some 
time ago for a system of qubits 1 16] and contains a fully inte- 
grable member (in such case each qubit evolves independently 
of the others, each of them acting as independent coins 11711 ') 
and other unitary operators which can be seen as the quanti- 
zation of chaotic systems. The family includes the conven- 
tional "quantum baker's map" which is perhaps the simplest 
and most studied chaotic unitary map 1 1 8t 1 1 911 . In such case, 
the complete system we analyze is a variant of the so-called 
quantum multibaker chain, which was analyzed before in a 
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different context l2(ill . 

In our paper we will analyze the behavior of the system (the 
walker) and show how the interaction with the environment in- 
duces classical behavior on it. We will point out some differ- 
ences between the effects induced by the environment when 
its dynamics is chaotic and regular. Our model has a draw- 
back: It does not contain a parameter controlling the strength 
of the interaction between the system and the environment. 
Thus, we cannot detect effects such as the ones analyzed in 
lUlll . However, our model will certainly help us to display 
striking differences between regular and chaotic regimes as 
a function of the dimensionality (D) of the Hilbert space of 
the environment. As we will see, regular and chaotic envi- 
ronments show some clear diferences in their behavior after 
relatively short times. 

The paper is organized as follows: In Sec. II we introduce 
the esential ingredients of the model we study. We describe 
the simplest quantum walk on the line and we discuss how 
it can be coupled to a variety of environments whose evolu- 
tion belongs to the family of the quantum baker maps. In Sec. 
Ill we show numerical results for the evolution of the system. 
We analyze first the entropy induced by the interaction with 
the environment, which is the magnitude that displays more 
clearly the difference between the chaotic and regular maps. 
We also analyze the variance of the quantum walker and a the 
distance between the phase space representation of the quan- 
tum walker and their classical counterparts. We present our 
conclusions in Sec. IV. 

II. THE SYSTEM AND THE ENVIRONMENT 
A. The system: a quantum walker on a ring. 



walker (as U\j) = \j + 1)) and <r z is the usual Pauli ma- 
trix acting in coin space. For the circle U is diagonal in a 
basis which is obtained from the position states | j) by means 
of the usual discrete Fourier transfrom. This is the momen- 
tum basis defined as \k) = Sjlo 1 ex p( — i^Tzir)\j) ■ ft 

can be easily shown that U\k) — e~ l v k \k). The usual choice 
for the operator Cc, that defines the coin flip, is the so-called 
Hadamard transformation H, whose matrix in the {|0), |1)} 
bases is 



In this work we will enlarge the 'coin' -space which will 
consists of N qubits instead of a single one. In this case the 
D = 2 Ar -dimensional Hilbert space of the bigger coin will 
be denoted as Tin and the total Hilbert space of the combined 
walker-coin system is Ti = Tip ®TLb- At any single instant 
one qubit (which we denote as the "most significant qubit" or 
MSQ) will determine the direction of the motion of the walker 
in the same way as in the ordinary quantum walk. However, 
we will consider the possibility that the evolution of the com- 
plex D-dimensional coin contains interactions between the 
different qubits. Thus, we can think this model as consist- 
ing of an ordinary quantum walk with a spin 1/2 coin which 
interacts with extra degrees of freedom (in a way that will 
be specified below). A simple quantum circuit describing the 
evolution is shown in Figure 1. The operator Sjv jTI defines 
the evolution of the complex coin and will be described in the 
next sub-section. 

LSQ f— ~> 



We will consider a quantum walker that moves on a ring. 
The evolution will be defined by means of a sequence of 
unitary operations (discrete time). Let Tip be the Hilbert 
space of the walker, which has a finite number of localized 
states \j) forming a basis that can be denoted as {\j);j — 
0, . . . , M — 1}. The case of an infinite line (i.e. M — > oo) 
is interesting and, for initially localized states of the walker, 
can be obtained from our results for times that do not exceed 
M/2. If the walker carries a quantum coin consisting of a spin 
1/2 particle, the total Hilbert space is Ti = Tip <8> Tic where 
Tic is the space of states of the spin which is spanned by the 
two states {|0), |1)}. 

The evolution of the quantum walker is defined as the suc- 
cesive application of a unitary transformation which is it- 
self built in two steps: First, we apply a unitary operator 

(jp <8> C'c^j, which acts non-trivially on the coin-space (be- 
ing the analogue of the classical 'coin-flip'). Then, we apply 
an operator that translates the state of the walker to the left or 
to the right depending on the state of the quantum coin. So, 
the total evolution in one time-step is defined as 



\v(t + i)) = u a * (ip®Cc) |*(t)> 



(i) 



where the translation operator U acts on the space of the 



B 



N,n 



~~v j- 




MSQ 



Particle . 
Space 



Figure 1: Circuit representation of the Quantum Walk interacting 
with families of Quantum Baker Maps 

More formally, the evolution of the complete system is 

P (t) = MV(0)M ft (3) 

where M = (u ® P msq + t> f ® A msq) (j ® B N , n J . 
The operators Po msq an d Pi msq are respectively the pro- 
jectors onto the states |0) and |1) of the space of the most 
significative qubit. As mentioned above, the operator defin- 
ing the evolution on the internal space of the complex (multi- 
qubit) coin is given by B^, n which is described below. 
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To study the temporal evolution generated by the operator 
M it is convenient to use the momentum basis for the quantum 
walker. Thus, as the translation operator U is diagonal in such 
basis we only need to analyze the effect of the operator M^, 
wich being defined as (k\M\k') = 8k,k'Mk, acts in the Hilbert 
space of the complex coin and has the following matrix form: 



Mi- 



e- lipk , 



(4) 



where the first term of the right side is a block-diagonal DxD 
matrix and ip k — 22p, 



B. The environment: a family of quantum baker's maps. 

As we mentioned above, our complex coin consists of a set 
of N qubits. In the £>-dimensional Hilbert space we will con- 
sider the temporal evolution induced by a family of evolution 
operators which were introduced and studied before flcl I2II1 . 
To define these operators it is convenient first to introduce the 
partial Fourier transform G n as the operator 



n = 0, 



,N 



(5) 



where ij" is the identity operator on the first n qubits, and 
P^fft.n ls the Fourier transform on the remaining qubits. Ma- 
trix elements of this operator are defined (in terms of the so- 
called Floquet angles rj and k) as 



1 2-7T 

(k\F% K \j) = — cxp H — (j + V )(k + «)). (6) 



D 



We define a family of evolution operators which are 
parametrized by n (the number of qubits which are not af- 
fected by the partial Fourier transform) and also by the Flo- 
quet angles r\ and k. To simplify the notation the dependence 
on these two parameters will be implicit from here on. The 
family consists of the operators Bn,u defined as (see 1 16]): 



B 



G n _i S n G r , 



(7) 



where the Shift operator S n acts only on the first n qubits 
and is such that: 5 n |xi)|x2) . • • |x„)|x n+ i) . . . \xjy) = 
\x 2 ) ■ ■ • \x n )\xi)\x n+ i) . . . \x N ). 

There is a simpler expression for these operators that can 
be obtained using the fact that the shift S commutes with G n . 
Then, Bn.u can be written as 



B 



N,: 



B 



N-n+l, 1 



o S„ 



(8) 



Thus, the action of Bpf n is equivalent to a shift of the n left- 
most qubits followed by application of the map BN-n+i,i> 
which acts only on the N — n+l least significant qubits. The 
map B/v-n+1,1 is we ll known in the context of the study of 
quantum chaos. In fact, as the shift Si is the identity, we have 



B n,i = Fjj 1 o(I 2 ®Fd/2)- Indeed, this map was introduced 
some time ago by Balasz, Voros and Saraceno as a quantiza- 
tion of the classical baker's map F° r this reason, it 
will be denoted as Bbvs- The above equivalence is shown in 
circuit representation in figure|2] 





^ BVS 

















Figure 2: Circuit representation of the operator B^f,n in terms of the 
Balasz, Voros and Saraceno baker's map. 

On the other hand, it is easy to show that Bm,n, the ex- 
treme member of the family (obtained when n = N) is a map 
constructed only with swaps and single qubit Fourier trans- 
form. Some properties of this family of operators (such as 
their entangling power) were studied in 1 2 1 ] . It is interesting 
to point out that these maps can also be viewed as members 
of an even larger family where each member is a product of 
only two quantized iterations of the classical baker map 1 22] . 
The spectral properties of the maps are interesting. In fact, as 
will be discussed in detail elsewhere 12211 all the members of 
the family have rather "chaotic" spectra while the only truly 
regular member is the extreme case Bn^n where every qubit 
evolves independently of the rest. 

It is worth commenting on some aspects of the relation be- 
tween the map an d the quantum version of the classi- 
cally chaotic baker's map. In fact, the quantization of the 
baker's map can be done on an even-dimensional Hilbert 
space taking advantadge of some very simple features of its 
classical counterpart. Thus, the classical baker's transforma- 
tion acts on a phase space which is the unit square acting on 
position and momentum coordinates according to 



q l+ i = 2qi - [2qi] 
Pi+i = (Pi + [2gi])/2 



(9) 
(10) 



where [q] denotes the integer part of q. This map is an exam- 
ple of an intuitive geometrical transformation wich stretches 
the square by a factor of two in the q direction, squeezes by 
a factor of a half in the p direction, and then stacks the right 
half onto the left. Another advantage of this map is that it 
has a simple symbolic dynamics using the binary Bernoulli 
shift. Writing both q and p in binary as q — O.eo £ i ■ • ■ = 

IXo^ 2 ^ 1 and P = 0.e_ie_ 2 ... = IXi^-fc 2 ^ 
(ej € 0, 1), every phase space point can be represented by 
a bi-infinite symbolic string as 



. e_ 2 e_i • e eie 2 e 3 



(11) 



Then, the action of the baker's map upon symbols turns out to 
be 



. e_ 2 e-ie • eie 2 e3 • 



(12) 



Thus, baker's map is a Bernoulli shift (notice that the most 
significant bit of the new momentum coordinate is inherited 
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from the most significant bit of position). Using this prop- 
erty, unitary operators that are quantizations of this classical 
map were defined llisl. fl9ll . The basic idea is to use the uni- 
tary operator that maps position bases onto the momentum 
bases and let one qubit go through before applying the inverse 
transformation. Thus, the quantum version of baker's map is 
Bbvs = Fjj 1 o (/ 2 $ F D/2 ). 

It is clear that baker's map can be defined whenever the 
dimension of the Hilbert space is even. Moreover, it is well 
known that although the unitary operator has the spectral 
properties characterizing chaotic maps, the case of D = 2 N 
has some peculiar features (where quasi-degeneracies oc- 
cur??). In the coming section we will analyze the properties of 
an environment with a D dimensional Hilbert space in which 
one of the above operators generate the temporal evolution. In 
some cases we will also compare our results with an environ- 
ment with an even dimensional Hilbert space (which is not a 
power of 2 but is close to one such power). 

III. RESULTS: REGULAR AND CHAOTIC 
ENVIRONMENTS. 

We will assume that the initial state of the combined 
"walker-coin" system is a tensor product of a localized state 
for the walker (which from now on will be denoted sim- 
ply as "the particle") and a pure state of the complex coin: 

|*o) = |0) ® |$o) = Ef ^jl fc > ® l*o>- We study the re- 
duced density matrix of the particle obtained by tracing out 
over the coin subspace. The evolution of the probability disti- 
bution of the particle is 

*) = 7f E ex P - k')){MMl *M* k , |$o) 

k,k' 

(13) 

In the case of the classical random walk, p(x, t) has the form 
of a binomial distribution with a width wich spreads as \fi. 



correlations with its environment. As mentioned above, at any 
given instant, the entropy measures the number of orthogonal 
states which are explored in the course of the evolution of 
both the system and the environment. For this reason, we ex- 
pect to observe a difference on the entropy production power 
of chaotic and regular environments. The argument leading 
to this conclusion may be understood as follows: Two differ- 
ent localized states of the system can be viewed as generating 
two different effective evolutions for the environment. If the 
evolution is generated by a chaotic unitary map, it is known 
to exhibit extreme sensitivity to perturbations 1 23, 24] . Then, 
two different localized states of the particle will tend to cor- 
relate rapidly with approximately orthogonal states of the en- 
vironment. Then, the entropy will grow until all available or- 
thogonal directions in Hilbert space are explored. Therefore, 
for chaotic environments one expects the entropy to saturate at 
levels which are of the order of log(D). For regular environ- 
ments one expects to be in the opposite regime: the evolution 
will tend to explore a number of dimensions which should be 
much smaller than in the chaotic case. 

The time dependence of the linear entropy Sl is displayed 
in Figure |3 for some representative members of the family 
of environmental evolutions Bf tTl (we show the results corre- 
sponding to rj = k = 0.5, but the behavior is qualitatively 
similar for other Floquet angles). 



5 



4 



—j 

3 




2 



A. Entropy production. 

As the particle and its environment become entangled dur- 
ing the temporal evolution, the reduced density matrix of the 
particle losses its purity. A measure of the entaglement be- 
tween the two subsystems (particle and coin) is the von Neu- 
mann entropy (Sy) computed from the reduced density opera- 
tors. For simplicity, we will use instead the linear entropy de- 
fined as Sl = — log {Tr[p 2 P ]) wich is easier to calculate and 
provides a lower bound to Sy- Sl varies between Sl = for 
pure states and Sl — In D for totally mixed states (where D 
is the dimension of the Hilbert space). It is worth mentioning 
that due to the fact that we choose the total state to be pure, 
the entropy of both subsystems is identical and is therefore 
limited by the minimum Hilbert space dimension (which we 
assume to be given by D as we are interested in considering 
the infinite line limit). 

The entropy growth measures the transfer of quantum infor- 
mation from the initial state of the system onto the quantum 
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t 

Figure 3: Linear entropy as a function of time for an enviroment 
of seven qubits evolving with some typical unitary operators of the 
family Br, n . Floquet angles are fixed atrj = K = 0.5. The initial 
state of the particle is localized in position and the initial state of the 
enviroment was chosen as — ^— (|0) for each qubit. Results are 

shown for a similar initial state for an environment with a D — 130 
dimensional Hilbert space evolving with the baker's map (black line). 

It is clear that a very different behavior is observed for the 
regular member of the family (the map -Bjv.jv)- In such case 
the entropy production saturates at a level which is of the or- 
der of So = log(log(£))) (as D = 128 this value is close to 
So ~ 2.8, see below). This behavior is also seen to be in- 
dependent of the initial condition. As mentioned above, this 
can be understood as a consequence of the small generation of 
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entanglement between the qubits of the environment. On the 
other hand, all the other members of the baker's family B^ n 
for n = 1, . . . , N — 1 have a similar behavior. The entropy 
continue growing approaching an asymptotic value which is 
of the order of a fraction of log(Z?). Entropy continues grow- 
ing for times which scale proportionally to D, the Hilbert 
space dimensionality. It is worth mentioning that within the 
family of maps B^.n the ones that achieve maximal entropy 
growth correspond to intermediate values of n, in agreement 
with the results obtained in BIB . The fact that the maximal 
value of log(Z?) is not attained can be attributed to the quasi- 
degeneracies present in the spectrum of the baker's map for 
dimensions which are a power of two. In fact, in Figure [3] 
we also show the entropy production from a chaotic environ- 
ment whose Hilbert space dimension is D = 130 (which is 
an even number close to a power of two). It is clear that the 
entropy for this map is larger than the rest. This supports the 
argument stating that an environment that is more chaotic is 
able to generate more entropy. It is also consistent with the 
claims of 112 ill concerning the fact that spatial symmetries in 
the quantum baker's map are responsible for deviations from 
the predictions of random matrix theory. 

The behavior of the regular environment Bn.n can be ex- 
amined using analytic tools. In fact, we can show that after 
the Eherenfest time log(D) the linear entropy Sl oscillates 
around the saturation value So with period which is identical 
to the number of qubits N. In fact, we can obtain a universal 
curve for the normalized linear entropy (Sl /So) as a function 
of the rescaled time t/N. This is shown in Figure|4] 



s/s 



1.0- 



0.5- 




Figure 4: Linear entropy normalized vs t/N for many coins walk, 
Bn,n and r\ = k = 0, up to TV = 8. The particle was localized in 
position and the initial state of the enviroment is ^g([0) + £|1)) for 
each qubit 

It is also possible to obtain a good estimate for the satu- 
ration value of the linear entropy. This is shown in Figure 
?? where the behavior of So (the saturation value of Sl) as 
a function of the number of qubits TV is displayed. This sat- 
uration value is bounded by log (TV) (which in turn implies 
that the linear entropy for regular environment is bounded 
by log(log(D)). In the above discussion we referred to the 
many-coin map as a regular system. The reason for our use 
of this terminology is the following: As the coins do not inter- 
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Figure 5: (Color on-line) Saturation value of linear entropy for 
many coins walk vs. number of coins. The initial state for each 
coin is |V> ) = |0) (black), |^o> = ^(|0) + e*T|l)) (red), 
\qp ) = ^7f (|0) (blue) with rj = K = 0. As argued in the text, 

the log(log(D)) curve establishes an upper bound for the saturation. 

act the spectrum of the evolution operatir is highly degenerate. 
It is worth mentioning that this is the only sense in which this 
can be viewed as an integrable system since it does not have a 
classical analogue. 



B. Quantum and classical behavior of the spread of the 
wave-packet. 

The study of the variance of the particle's position, that can 
be defined as a 2 = (x 2 ) — (x) 2 can be useful to signal the tran- 
sition from a classical to a quantum regime. From the above 
study of the entropy we expect that both chaotic and regular 
systems should be quite efficient to enforce classical behav- 
ior for times which are of the order of log(Z?) (the Ehrenfest 
time). For larger times one expects regular environments to 
loose its ability to induce classicality. Thus, for larger times 
one expects the particle to spread according to the quantum 
predictions while for shorter times it should behave classically 
(although at first sight this may sound counter-intuitive, for 
this system one really expects to see a classical-to-quantum 
transition!). For the classical random walk, it is well known 
that the variance grows diffusively (i.e., linearly with time). 
In turn, for the ordinary quantum walk (with no decoherence 
mechanism) the variance grows quadratically with time. In 
figure [6] we show the standard deviation (a) as a function 
of time for some representative members of the B-j, n fam- 
ily (again, we display results for r\ = k = 0.5 and for an 
initial state of the complex coin which is a tensor product of 
^g(|0) for each qubit). 

As expected, the standard deviation (SD) grows diffusively 
for short periods of time both for regular and chaotic envi- 
ronments. This is seen in the inset of Figure [6] where no no- 
ticeable difference between chaotic and regular environments 
arise before the Ehrenfest time. For larger times the evolution 
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Figure 6: Standard deviation as a function of time for the enviroment 
of 7qubits {Bt,„ with n = 1, . . . , 7) and r\ — n = 0.5 in logarithmic 
scale. The particle was localized in position and the initial state of 
the enviroment is \(/>o) = -i-(|0) + for each qubit 



is more complex. For the regular environment the growth is 
clearly linear signalling a transition from classical to quantum, 
as expected. The behavior for chaotic evolutions is harder 
to visualize. At first glance the behavior of the SD seems to 
be linear with time. However, there is a clear separation be- 
tween the slope of the line which is attained for the regular 
case and for the chaotic one being substantially smaller for 
the latter. Moreover we observe that by enlarging the dimen- 
sionality of the environment the slope of the SD for the chaotic 
environment decreases (while it remains constant for the regu- 
lar case). The behavior of the slope (the time derivative of the 
SD) is displayed in FigureQ The conclusion is that for large 
chaotic environments the time derivative of the variance tends 
to very small values as D increases. Therefore, the growth of 
the variance will be slower than linear, which is a manifesta- 
tion of their larger efficiency as compared with regular ones. 

The behavior of the variance for the regular map can be un- 
derstood by generalizing some of the results obtained in ifTvtl 
to include arbitrary Floquet angles in the Fourier transform. 
Then, one can show that the long time behavior of the vari- 
ance is (for |0) position as initial state with rj = n = 0) 

a 2 (t) = — y= — - — i 2 + 0(t) + (oscillatory terms) 

(14) 

where N is the number of coins. One can show that changing 
Floquet angles is equivalent to changing the initial coin state 
l28ll . Using this we obtained results which show that for long 
times the time derivative of the variance approaches a constant 
value for large number of qubits. 

C. Approach to classical phase space distributions. 

Another interesting aspect of the quantum to classical tran- 
sition is the study of the way in which quantum phase space 
quasi-distributions (like Wigner functions |25]) approach 
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Figure 7: The time derivative of the standard deviation a for long 
times as a function of the number of qubits in the environment. For 
regular dynamics the slope approaches a constant while for chaotic 
ones it decays. Thus, the position variance grows slower than linear 
for long periods of time, which is evidence in favor of the higher 
efficiency of chaotic environments. 



their classical counterparts ||2(J. To study this we use the 
discrete version of the Wigner function 12711 . For a system 
with an A/-dimmensional Hilbert space the discrete Wigner 
function can be defined in a phase space grid of 2M x 2M 
points. Thus, the Wigner function is the expectation value 
of the so-called phase-space point operators which are de- 
fined as A(q,p) = U q RV- p exp(inpq/M). Here U and V 
are the cyclic shift operator in position and momentum re- 
spectively (U\n) = \n + 1) and V\k) = \k + 1)), and R 
is the reflection operator (wich in the position basis act as 
R\n) = I — n)). Phase-space operators are unitary, Hermi- 
tian and form a complete orthogonal basis of the space oper- 
ators. As mentioned above, the Wigner function is defined as 
W(q,p) = Tr[pA(q,p)]/M. This function not only provides 
a complete description of the quantum state but also can be 
used to compute marginal probability distributions by adding 
its values along arbitrary phase space lines (see lIz^O . To study 
how fast the quantum state approaches a classical distribu- 
tion we define a distance between two such distributions as 
5i t2 = Y!,q,p{Wi(q,p) - W 2 {q, p)) 2 - We analyze the distance 
between the Wigner function at any given instant and the clas- 
sical distribution corresponding to the classical random walk. 
The behavior of this measure is displayed in Figure[8]for some 
representative members of the B^, n family. It can be seen that 
the regular map (-B77) significatively differs with respect to 
the chaotic maps. Again the most decoherence is attained by 
the chaotic environment. While interacting with the regular 
environment, the quantum state of the system looses track of 
the classical state after a short time. These results are in agree- 
ment with the ones obtained for the entropy and the position 
variance. 



7 




Figure 8: Evolution of phase-space distance (S) for £>7, n with n = 
1, . . . , 7 and r\ — n = 0.5. The particle was localized in position and 
the initial state of the enviroment is -75 (|0) + for each qubit 



IV. CONCLUSIONS 



We studied a model where the decoherence induced on a 
system by its interaction with an environment can be analyzed 
both for an environment endowed with a regular or a chaotic 
evolution. As the Hilbert space of the environment has a finite 
dimension D, the system cannot display a truly dissipative 
behavior. In fact, after a finite time the environment ceases to 
be effective. For this reason, after this time quantum effects 
on the system can be recovered. Our results provide a strong 
evidence showing that a chaotic environment can be efficient 
over much longer timescales than regular ones. In fact, the 
time over which a chaotic environment is effective seems to 
scale as a power of the Hilbert space dimension D. On the 
other hand, a regular environment is effective only for a much 
shorter timescale, which is of the order of the Eherenfest time 
log(TJ). For such short timescales both environment are truly 
indistinguishable from each other. 
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